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Specification 
Network, Router Device, Route Updating Suppression 
Method Used for The Same, and Program Thereof 

5 Technical Field 

The present invention relates to a network, a 
router device, a route updating suppression method used 
for the same, and a program thereof and, more 
particularly, to the updating of route information at 
10 the occurrence of a hit in a network. 
Background Art 

Recently, the IP (Internet Protocol) technique 
has been applied to various networks, and various kinds 
of problems, which were not conceivable at the creation 
15 of the Internet, have begun to occur. 

Conventionally, in the Internet, in order to 
conform to a change in network topology, link 
information and the like are exchanged by using a 
routing protocol in each router in the network (see, for 
20 example, Japanese Patent Laid-Open Nos. 2003-046551 and 
2003-273910) . 

When a given link breaks down, the routers at 
the two ends of the link notify each other of the 
breakdown of the link to allow each router in the 
25 network to update the route information, thereby 
inhibiting the use of the link. 

If, however, there is a link which frequently 
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undergoes a change in state, e.g., a wireless link, 
route information is frequency updated- Since the 
processing of updating route information is high in 
load, frequent execution of update processing will 
5 influence the performance of the router. 

According to the Internet using packet-type 
communication models, a next transfer destination is 
determined from the destination in a packet header 
received by each router in the network, and a packet is 

10 transferred to the next transfer destination, thereby 
realizing end-to-end communication. It is therefore 
important for each router in the network to have 
correspondence information (route information) between a 
destination and the next transfer destination which 

15 corresponds to the state of the network at that point of 
time . 

The respective routers in the network exchange 
reachability information such as the information of a 
link connected to the routers by using a routing 

20 protocol. Each router calculates route information from 
the reachability information obtained at this point of 
time, and performs transfer processing for packets by 
using the calculated route information. 

Fig. 4 shows an example of the arrangement of 

25 the router. Referring to Fig. 4, a router 7 is 

connected to an external network (not shown) through the 
network interfaces 2-1 to 2-n. A routing protocol 5 
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exchanges reachability information with an adjacent 
router (not shown) through the network interfaces 2-1 to 
2-n. 

The routing protocol 5 stores acquired 
5 reachability information in an internal database 61 of a 
route calculation module 6. The route calculation 
module 6 calculates route information on the basis of 
the information in the internal database 61, and 
registers the route information in a route table 41 of a 
10 routing processing unit 4. 

The routing processing unit 4 searches the 
route table 41 for a next transfer destination and a 
transmission interface by using the destination of the 
header of a packet received through network interfaces 
15 2-1 to 2-n, and outputs a packet from the obtained 
transmission interface . 

If, for example, the topology changes as the 
link connecting the routers is disconnected or the like, 
the router 7 notifies another router in the network of 
20 new reachability information by using the routing 
protocol 5- 

Disclosure of Invention 

Problem to be Solved by the Invention 

The above conventional router re-calculates 
25 route information upon receiving new reachability 

information, and hence has the following problems in a 
situation where the topology repeatedly changes due to 
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link hits and the like. (1) Since the routing protocol 
frequently causes notification of reachability 
information, a network band is consumed. (2) Causing 
each router in the network to repeatedly re-calculate a 
5 route will influence the throughput of each router. 

As a technique of preventing a network from 
becoming unstable due to the repetition of a link hit, 
route dampening is available. In this technique, a 
penalty is given to a link subjected to repetitive hits, 
10 and when the value of penalty exceeds a predetermined 
value, the notification of link connection is 
suppressed- 

In addition, the value of penalty given to a 
link on which notification suppression is imposed is 

15 gradually decreased in a situation where no link hit is 
caused. When this value is decreased below a 
predetermined value, the notification suppression is 
released. According to this technique, even if a link 
to which a penalty is given is in a connected state, the 

20 link is not notified to other routers in the network 

until the penalty is released, resulting in a problem in 
terms of use efficiency. 

It is therefore an object of the present 
invention to provide a network, a router device, a route 

25 updating suppression method used for the same, and a 
program thereof which can solve the above problems, 
suppress the number of times update processing for route 
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information is performed, and realize stable network 
operation. 

Means of Solution to the Problem 

A network according to the present invention 
5 includes at least a router device including a plurality 
of network interfaces for connection to an outside, and 
routing processing means for performing routing 
processing for a packet received through the network 
interface on the basis of route information stored in 

10 advance. The router device comprises virtual interfaces 
which manage a change in state of a link for connection 
to the outside in accordance with an up state in which 
connection continues for not less than a predetermined 
time, a down state in which disconnection continues for 

15 not less than a predetermined time, and a hit state in 
which the connection and the disconnection repeat. 

A router device according to the present 
invention comprises a plurality of network interfaces 
for connection to an outside, and routing processing 

20 means for performing routing processing for a packet 

received through the network interface on the basis of 
route information stored in advance. This device 
comprises virtual interfaces which manage a change in 
state of a link for connection to the outside in 

25 accordance with an up state in which connection 

continues for not less than a predetermined time, a down 
state in which disconnection continues for not less than 
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a predetermined time, and a hit state in which the 
connection and the disconnection repeat. 

A route updating suppression method according 
to the present invention is a route updating suppression 
5 method for a network including at least a router device 
including a plurality of network interfaces for 
connection to an outside, and routing processing means 
for performing routing processing for a packet received 
through the network interface on the basis of route 

10 information stored in advance. This method comprises 
the step of managing a change in state of a link for 
connection to an outside in accordance with an up state 
indicating a state in which connection continues for not 
less than a predetermined time, a down state in which 

15 disconnection continues for not less than a 

predetermined time, and a hit state in which the 
connection and the disconnection repeat, on the side of 
virtual interfaces arranged between the network 
interfaces and the routing processing means so as to 

20 respectively correspond to the plurality of network 
interfaces . 

A program for a route updating suppression 
method according to the present invention is a program 
for a route updating suppression method for a network 
25 including at least a router device including a plurality 
of network interfaces for connection to an outside, and 
routing processing means for performing routing 
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processing for a packet received through the network 
interface on the basis of route information stored in 
advance. This program is used to execute the step of 
managing a change in state of a link for connection to 
5 an outside in accordance with an up state indicating a 
state in which connection to the outside continues for 
not less than a predetermined time, a down state in 
which disconnection continues for not less than a 
predetermined time, and a hit state in which the 

10 connection and the disconnection repeat, on the side of 
virtual interfaces arranged between the network 
interfaces and the routing processing means so as to 
respectively correspond to the plurality of network 
interfaces . 

15 Effect of the Invention 

The present invention has the following 
arrangement and performs the following operation to 
suppress the number of times update processing for route 
information is performed, thereby obtaining the effect 

20 of realizing stable network operation. 
Brief Description of Drawings 

Fig. 1 is a block diagram showing the 
arrangement of a router device according to an 
embodiment of the present invention; 

25 Fig. 2 is a state transition diagram showing 

changes in link state according to an embodiment of the 
present invention; 
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Fig. 3 is a flowchart showing a sequence of 
managing the state of virtual interfaces according to an 
embodiment of the present invention; and 

Fig. 4 is a block diagram showing the 
5 arrangement of a conventional router device. 
Best Mode for Carrying Out the Invention 

An embodiment of the present invention will be 
described next with reference to the accompanying 
drawings. Referring to Fig. 1, a router 1 comprises 
10 network interfaces 2-1 to 2-n, virtual interfaces 3-1 to 
3-ri, a routing processing unit A, a routing protocol 5, 
a route calculation module 6, and a recording medium 10 
which stores programs for implementing processing in the 
respective units (programs which can be executed by the 
15 computer) . 

The router 1 is connected to an external 
network (not shown) through the network interfaces 2-1 
to 2-n. The routing protocol 5 exchanges reachability 
information with an adjacent router (not shown) through 

20 the network interfaces 2-1 to 2-n. 

The routing protocol 5 stores the acquired 
reachability information in an internal database 61 of 
the route calculation module 6. The route calculation 
module 6 calculates route information on the basis of 

25 the information in the internal database 61, and 

registers the route information in a route table 41 of 
the routing processing unit 4. 
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The routing processing unit 4 searches the 
route table 41 for a next transfer destination and a 
transmission interface by using the destination of the 
header of a packet received through network interfaces 
5 2-1 to 2-n, and outputs a packet from the obtained 
transmission interface . 

The router 1 is a router designed to transfer 
IP (Internet Protocol) packets. Note, however, that 
this router may be designed to transfer IPv6 (Internet 

10 Protocol version 6) instead of IP packets. Although the 
following description is about a case wherein IP packets 
are handled, IPv6 packets can also be handled by the 
same arrangement as that of this embodiment. 

The router 1 introduces the virtual interfaces 

15 3-1 to 3-n between the network interfaces 2-1 to 2-n and 
the routing processing unit 4. The virtual interfaces 
3-1 to 3-n function to conceal states such as hits of 
the network interfaces 2-1 to 2-n from the routing 
processing unit 4, and are respectively prepared for the 

20 network interfaces 2-1 to 2-n. Note that the network 
interfaces 2-1 to 2-n will be referred to as real 
interfaces to be discriminated from the virtual 
interfaces 3-1 to 3-n. 

Assume that serial numbers are assigned to the 

25 real interfaces 2-1 to 2-n, and the same serial numbers 
as those of the corresponding real interfaces 2-1 to 2-n 
are assigned to the virtual interfaces 3-1 to 3-n. 
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In the virtual interfaces 3-1 to 3-n, a hit 
state is prepared in addition to an up data and a down 
state with respect to the states which a link takes. In 
the case of a hit state, the virtual interfaces 3-1 to 
5 3-n do not notify the routing processing unit 4 of a 
change in link state . 

With this operation, even if a link hit 
repeatedly occurs, since the virtual interfaces 3-1 to 
3-n do not notify the routing processing unit 4 of 
10 changes in link state, the route information is not 
updated. 

In this case, a hit state is defined as an 
unstable state wherein the state of the real interfaces 
2-1 to 2-n repeatedly becomes an up state and a down 

15 state. In this embodiment, with regard to a link in a 
hit state, no state change is notified by using the 
routing protocol 5. 

Link state management in the virtual 
interfaces 3-1 to 3-n according to an embodiment of the 

20 present invention will be described with reference to 
Fig. 2. 

In this embodiment, as the states of a link 
connected to the router 1, five states, i.e., states A 
to E, are prepared. State A is a state wherein a link 
25 is continuously connected for a predetermined time or 

more. This state is defined as an up state. State D is 
a state wherein link disconnection occurs in state A. 
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state B is a state wherein a link is connected in state 
D. When link connection and disconnection repeatedly 
occur, state transition occurs between state B and state 
D. In this case, states B and D are defined as hit 
5 states. 

If a link is in state D for a predetermined 
time Tb or more, the state changes to state E. 
Likewise, if the link is in state B for a predetermined 
time Tb or more, the state changes to state A. That is, 
10 if the connected or disconnected state of the link 
continues for a predetermined time or more, it is 
determined that the hit of the link is terminated. 

State C is a state wherein link connection 
occurs in state E. States C and E are defined as down 
15 states. State C changes to state A after a lapse of a 
predetermined time Tu. 

In this embodiment, an up state and a hit 
state are defined as virtual up states. In these 
states, it is recognized that a link is up to the 
20 routing processing unit 4. 

With this operation, in a hit state, route 
information is not updated by the routing protocol 5, 
and hence the load on the router 1 or the network (not 
show) can be suppressed. Note, however, that in this 
25 embodiment, the routing processing unit 4 transmits 
packets to even a link in a hit state. 

At this time, packets may not be actually 
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transmitted, and packet losses may occur. The problem 
of such packet losses can be solved by using a protocol 
at an upper layer having a retransmission mechanism, 
e.g., TCP (Transmission Control Protocol). 
5 In addition> in this embodiment, packets are 

queued in a packet queue prepared for an interface, and 
packets are transmitted when a link is set in an up 
state. This makes it possible to minimize packet 
losses . 

10 A sequence of managing the state of the 

virtual interfaces 3-1 to 3-n according to an embodiment 
of the present invention will be described with 
reference to Figs. 1 to 3. Note that the processing 
shown in Fig. 3 is implemented by causing the virtual 

15 interfaces 3-1 to 3-n to execute a program in the 
recording medium 10. 

Each of the virtual interfaces 3-1 to 3-n in 
the router 1 independently manages the internal state. 
Assume that at the start of processing, the real 

20 interfaces 2-1 to 2-n are in an up state in the router 
1. 

First of all, the virtual interfaces 3-1 to 
3-n check the state of the real interfaces 2-1 to 2-n 
(step SI in Fig. 3) . If the real interfaces 2-1 to 2-n 
25 are in an up state at this time, the virtual interfaces 
3-1 to 3-n repeat the state check processing. The state 
at this point of time corresponds to state A in Fig. 2. 
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The virtual interfaces 3-1 to 3-n then set a 
predetermined value Td in a timer D (not shown) (step S2 
in Fig. 3), start to count down the timer D, and check 
the real interfaces 2-1 to 2-n again (step S3 in 
5 Fig. 3) . 

When the real interfaces 2-1 to 2-n are in a 
down state, the. virtual interfaces 3-1 to 3-n check the 
timer D (step S4 in Fig. 3) . If the value of the timer 
D is not 0, the flow returns to the check processing for 

10 the real interfaces 2-1 to 2-n in step S3 described 

above. The state at this point of time corresponds to 
state D in Fig. 2. 

When the real interfaces 2-1 to 2-n are in an 
up state, the virtual interfaces 3-1 to 3-n set a 

15 predetermined value Tb in a timer B (not shown) (step 

Sll in Fig. 3) , start to count down the timer, and check 
the real interfaces 2-1 to 2-n (step S12 in Fig. 3) . 

If the real interfaces 2-1 to 2-n are in a 
down state, the virtual interfaces 3-1 to 3-n return to 

20 the processing of setting the value Td in the timer D. 
If the real interfaces 2-1 to 2-n are in an up state, 
the virtual interfaces 3-1 to 3-n check the timer B 
(step S13 in Fig. 3) . If the value of the timer B is 
not 0, the virtual interfaces 3-1 to 3-n return to the 

25 check processing for the real interfaces 2-1 to 2-n in 
step S12 described above. The state at this point of 
time corresponds to state B in Fig. 2. If the timer B 
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is 0, the virtual interfaces 3-1 to 3-n return to the 
check processing for the real interfaces 2-1 to 2-n in 
step SI described above. 

If the timer D becomes 0, the virtual 
5 interfaces 3-1 to 3-n notify the routing processing unit 
4 of interface down (step S5 in Fig. 3) , and check the 
state of the real interfaces 2-1 to 2-n (step S6 in 
Fig. 3). If the real interfaces 2-1 to 2-n are in a 
down state at this point of time, the virtual interfaces 
10 3-1 to 3-n repeat the state check processing for the 

real interfaces 2-1 to 2-n in step S6 described above. 
The state at this point of time corresponds to state E 
in Fig. 2. 

When the real interfaces 2-1 to 2-n are set in 
15 an up state, the virtual interfaces 3-1 to 3-n set a 

predetermined value Tu in a timer U (not shown) (step S7 
in Fig. 3) , start to count down the timer, and check the 
state of the real interfaces 2-1 to 2-n (step S8 in 
Fig. 3). If the real interfaces 2-1 to 2-n are in a 
20 down state, the virtual interfaces 3-1 to 3-n return to 
the state check processing for the real interfaces 2-1 
to 2-n in step S6 described above. 

When the real interfaces 2-1 to 2-n are in an 
up state, the virtual interfaces 3-1 to 3-n check the 
25 value of the timer U (step S9 in Fig. 3) . If the value 
of the timer U is not 0, the flow returns to the state 
check processing for the real interfaces 2-1 to 2-n in 
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step S8 described above. The state at this point of 

time corresponds to state C in Fig. 2. 

When the value of the timer U becomes 0, the 

virtual interfaces 3-1 to 3-n notify the routing 
5 processing unit 4 of interface up (step SIO in Fig. 3), 

and return to the state check processing for the real 

interfaces 2-1 to 2-n in step SI described above. 

As described above, in this embodiment, an 

unstable state wherein the real interfaces 2-1 to 2-n 
10 are repeatedly set in an up state and a down state is 

defined as a hit state. With regard to a link in a hit 

state, state changes are not notified by using the 

routing protocol 5, thereby suppressing the number of 

times update processing for route information is 
15 performed in another router in the network. This makes 

it possible to realize stable network operation. 

That is, the network of the present invention 

can suppress the processing loads on routers by 

suppressing route information updating operation 
20 accompanying link hits in router devices constituting a 

network using links frequently undergo hits such as 

wireless links. 

In general, as link states, two states, i.e., 

an up data and a down state, exist. In the network of 
25 the present invention, however, management is performed 

by using three states including a hit state in addition 

to the above two states. 
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In the network of the present invention, a 
state wherein link connection continues for a 
predetermined time or more is defined as an up state. A 
state wherein link disconnection continues for a 
5 predetermined time or more is defined as a down state. 
A state wherein link connection and disconnection repeat 
is defined as a hit state. 

The router device of the present invention 
does not notify another router device of state changes 

10 when a link is in a hit state. With this operation, 

according to the router device of the present invention, 
since no state changes are notified, route information 
is not updated. This can therefore suppress the 
processing loads on router devices in the network. 

15 When a link is in a hit state, since route 

information is not updated, the router may transmit 
packets to the link. The reachability of a packet 
passing through the link in the hit state is maintained 
by using a means different from updating route 

20 information, e.g., using TCP (Transmission Control 

Protocol) having a retransmission function as a protocol 
at an upper layer. 

The router device of the present invention 
introduces virtual interfaces between network interfaces 

25 and a routing processing unit to conceal the states of 

the network interfaces from the routing processing unit. 
In the virtual interfaces, a hit state is prepared in 



- 16 - 



addition to an up data and a down state with respect to 
the states which a link takes. In a hit state, the 
virtual interfaces do not notify the routing processing 
unit of link state changes. With this operation, even 
5 if a link hit repeatedly occurs, no link state change is 
notified to the routing processing unit. Therefore, the 
updating of route information is not performed. 

As has been described above, in the network of 
the present invention, an unstable state wherein the 

10 real interfaces are repeatedly set in an up state and a 
down state is defined as a hit state. With regard to a 
link in a hit state, state changes are not notified by 
using the routing protocol, thereby suppressing the 
number of times update processing for route information 

15 is performed in another router in the network. This 

makes it possible to realize stable network operation. 
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